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VISUALIZING AUTOMATICALLY GENERATED SEGMENTS 

TECHNICAL FIELD 

The present invention is directed to the fields of contact 
management and data mining, and, more particularly, to the field of visualizing 
automatically generated segments. 

BACKGROUND 

The World Wide Web ("the Web") provides a farum for obtaining 
information and engaging in commercial ti:ansactions. In order to provide 
information and/or soUcit commercial transaction via the Web, a company or 
other Web pubhsher estabhshes a Web site. In order to establish a Web site, the 
publisher typically connects its own server computer system to the Internet, or 
secures tiie use of a server computer system akeady connected to the Internet. 
This server executes a Web server program to deliver Web pages and associated 
data to users via the Internet in response to their requests. Users make such 
requests using client computer systems, which are generally connected to the 
Internet via an Internet Service Provider ("ISP"). 

As a diagnostic and monitoring measure, some Web server 
programs maintain a log of the requests that they receive and the action tiiat they 
take in response. Altiiough such logs can contain useful information for 
analyzing users' mteractions with a Web site, such information can be difficult to 
extract fi-om Web server log files. Such Web server log files are typically very 
large, often measured m megabytes or gigabytes; they are full of extraneous 
information; thek content is expressed in a terse form that is difficult to 
understand; and they are formatted m a manner that makes their content difficult 
to visually discern. 
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Classical segmentation is often used to discern various groups 
within the users. The visualization problem to be solved is how to provide a user 
interface that represent groups of items for users where the groups are generated 
by automatic data segmentation techniques. 

Past techniques used general statistics of the data in a segment to 
describe each of the groups (also called "clusters"). The problem with this 
classical approach is that it does not scale to large or complex data sets that have 
a large number of variables, such as hundreds or thousands of variables. These 
techniques describe a group by presenting a set of measures either by listing all 
the measures or representing them with a set of charts. The problem of 
discerning which of these multitudes of variables are most important in 
describing each segment; and which are most important in distinguishing 
between various segments, is relegated to the end user (who may not be a 
statistician). Another problem is that for many apphcations, there are many 
attributes and representing many attributes either as measures or graphically fails 
to summarize how each group is distinguished from another. When faced with a 
large number of variables, simply hsting or plotting this large number and 
presenting it to the user does not work: a combmatorial number of such listings 
are required to compare between segments. 

Accordingly, an automated facility that characterized a group of 
users having similar patterns of interaction, enabled a user to name the group 
based upon tiie characterization, and persistently maintained the group name for 
use in fiiture reports would have significant utility. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a high-level block diagram showing the environment in 
which the facility preferably operates. 

Figure 2 is a block diagram showing some of the components 
preferably incorporated in tiie Web server, reporting, and chent computer 
systems. 
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Figures shows an illustrative user interface for requesting a 
segmentation report, the segments are groups of which the facility is 
subsequently applied to characterize and name. 

Figure 4A is a flow diagram showing the steps illustratively 
performed by the facility in order to characterize a set of item groups, such as 
groups of users. 

Figure 4B is a flow diagram showing the steps illustratively 
performed by the facility in order to compile the contents for a characterization 
report for a particular group. 

Figure 5 is a table diagram showing an example of a table obtained 
by the facility containing this information. 

Figure 6 is a table diagram showing an attributes table used by the 
computer facility in compiling contents for characterization reports characterizing 
groups. 

Figure? is a table diagram showing the contingency table 
preferably used by the facility. 

Figure 8 is a display diagram showing the display of a 
segmentation report containing such a list of groups as requested usuig the user 
interface shown in Figure 3. 

Figure 9 is display diagram showing a scrolled version of Figure 8 
in which a complete hst of user segments is visible. 

Figure 10 is a display diagram showing a sample characterization 
report for segment number four. 

Figure 1 1 is a display diagram showing the top-viewed Web page 
for a network card on the subject Web site. 

Figure 12 is a display diagram showing the sample characterization 
report for segment number four in which the user is naming the segment. 

Figure 13 is a display diagram showing the redisplayed hst of 
groups after the user has specified a name for segment number four. 
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Figure 14 is a display diagram showing a sample characterization 
report for segment number three. 

Figure 15 is a display diagram showing the naming of segment 

number three. 

Figure 16 is a display diagram showing the naming of segment 

number three. 

Figure 17 is a display diagram showing the naming of each of the 

segments. 

DETAILED DESCRIPTION 

Embodiments of the present invention provide a software facility 
("the facility") for automatically characterizmg and enabling a user to 
persistently name data segments containing items. For example, the facility 
preferably automatically characterizes and enables a user to persistently name 
subsets of the users of a particular Web site, called the "subject Web site." 

The facility preferably receives mformation identifying one or more 
groups of items, such as groups identified among the items using data mining 
data segmentation techniques. The information received by the facility 
preferably also indicates, for each item in each group which attributes 
characterize the item fi:om any number of possible attributes (for that item). For 
example, items that are users of a subject Web site may have attributes such as 
ViewedHomePage, indicating that the user viewed the home page of the subject 
Web site during a particular time period, or PurchasedAdventureGame, 
indicating that the user purchased a product from the subject Web site that is in 
an adventure game product category. In some embodiments, the items and their 
attributes are maintained in a data warehouse, which is populated by analyzing 
Web server log data, as well as data from other sources, such as user registration 
records maintained by the operator of the subject Web site. 

Based upon the membership of the groups and the attributes of the 
items m each group, the facility apphes additional data mming techniques to 
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identify, for each group, characteristics of the items of the group that most 
significantly distinguish the group from other groups. The identified 
characteristics are generally having certain values for particular attributes. For 
example, the facility may determine that a given group of users is most 
5 significantly distinguished from other groups by the high percentage of users in 
the group that have a TRUE value for the PurchasedAdventureGame attribute, 
relative to a lower percentage of users outside the group that have a TRUE value 
for this attribute. 

The facility preferably enables its user to display reports 

10 characterizing any of the groups. Such a report preferably indicates the top few 
distinguishing characteristics identified for the group. In some embodiments, the 
facility displays an icon in the report that graphically depicts the characteristic. 
For example, in a characterization report for a group of users distinguished by the 
large percentage of them that purchased a product in the adventure game category 

15 and the small percentage of them that visited the home page, the facility 
preferably displays a shopping cart icon to indicate a high rate of purchasing 
products in the adventure game category and displays a house icon overlaid with 
the circle-slash negation symbol to indicate a low rate of visiting the home page. 
In some embodiment, the report includes additional information for each 

20 characteristic, such as a description of the characteristic, the percentage of the 
members of the group that have the characteristic, the extent to which the 
characteristic differentiates the group, and links to detail information about the 
characteristic, such as links each to a Web page describing one of the products in 
the adventure game category that was most-purchased by members of the group, 

25 The information presented by the facility in the characterization 

report gives the user of the facility a sense of the significance of the group that it 
characterizes. Armed with this infr)nnation, the user of the facility can compose 
a mnemonic name for the group. The facility preferably provides a user interface 
for obtaining such a name from the user of the facility and storing it persistently 
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with the group in the data warehouse for future display in conjunction with the 
group. 

Accordingly, it can be seen that the facihty assists users to 
conceptualize the significance of a particular group of items, and to persistently 
name the group for future reference. 

Figure 1 is a high-level block diagram showing the environment in 
which the facility preferably operates. The diagram shows a Web server 
computer system 100 that serves a Web site, user interactions with which are to 
be reported. On the Web server computer system are stored a Web server 
program 101 for serving the Web site, a content 102 of the Web site that is 
served, and a server log 103, containing an entry for each Web serving action 
performed by the Web server program. The Web server computer system is 
accessed by a number of client computer systems, such as client computer 
systems 121, 122, 131, and 132, in order to browse the Web site in response to 
user commands. Each client computer system is generally connected to the 
Internet via an Internet service provider, or "ISP." For example, client computer 
system 121 and 122 are connected to the Internet via ISP 120. During browsing, 
Web pages of the Web site are displayed on the chent computer system by a 
browser program, such as browser 126 on client computer system 121. In order 
to retrieve a Web page of the Web site or perform any other interaction with the 
Web site, the browser sends to the Web server computer system a Web server 
request, also called an "HTTP request. The Web server request contahis a 
network address, called an "IP address" identifying the client computer system, 
the "source," or the "originator" of the request. The Web server request indicates 
the action to be taken by the Web server program, such as returning a specified 
Web page. If the Web server has stored a cookie for the Web site on the client 
computer system, the contents of this cookie are also included in the Web server 
request. When the Web server request is received in the Web server computer 
system by the Web server program, the Web server program takes the specified 
action, such as returning the specified file, and generates a server log entry 
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containing the time and date, the originating IP address, the specified instruction, 
any cookie value included with the request, and various other details of how the 
request was handled, including how long it took to process and whether it was 
successful. 

5 Reporting computer system 140 preferably stores a reporting 

program 141, which provides various functionalities of the facility, as well as a 
Web server program 142 for making reports generated by the reporting program 
available to users of any cHent computer system connected to the Intemet, such 
as client computer systems 121, 122, 131, and 132. 

10 While preferred embodunents are described in terms of the 

environment described above, those skilled in the art will appreciate that the 
facility may be implemented in a variety of other environments, nicludmg a 
single, monolithic computer system, as well as various other combinations of 
computer systems or similar devices. 

15 Figure 2 is a block diagram showing some of the components 

preferably incorporated in the Web server, reporting, and client computer 
systems. These computer systems 200 preferably include one or more central 
processing units ("CPUs") 201 for executmg computer programs; a computer 
memory 202 for storing programs and data while they are being used; a persistent 

20 storage device 203, such as a hard drive for persistently storing programs and 
data; a computer-readable media drive 204, such as a CD-ROM drive, for reading 
programs and data stored on a computer-readable medium; and a network 
connection 205 for connecting the computer system to other computer systems, 
such as via the Intemet. While computer systems configured as described above 

25 are preferably used to support the operation of the facility, those skilled in the art 
will appreciate that the facility may be implemented using devices of various 
types and configurations. 

To better illustrate the design and operation of the facility, it is 
discussed herein in conjunction with an example. 
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Figures shows an exemplary user interface for requesting a 
segmentation report for segmenting users into a set of segments or groups, each 
containing users whose activities are similar in significant respects. In some 
embodiments, the segments or groups characterized and named by the facility are 
those produced in this report. The user interface 3 10, displayed m the chent area 
301 of a browser window 300, includes fields and other controls for entering 
information about the requested segmentation report. The user enters a report 
name in name field 321, checks one or more input check boxes 331-334 to select 
inputs to the segmentation process, and checks one or more output check boxes 
341-344 to select outputs to the segmentation process. The user further enters a 
comment in comment field 351, and either enters a number of segments to create 
in number of segments field 361 or checks the auto-choose check box 36 to cause 
the segmentation process to automatically select tiie appropriate number of 
segments based upon the input data. Finally, tiie user cUcks the submit request 
button 371 in order to submit the request for a segmentation report. 

The facility preferably operates m conjunction with a variety of 
segmentation techniques for identifying segments and producing segmentation 
reports, including clustering, decision tirees, neural networks, and regression 
analysis. For example, the segmentation may be performed using clustering in 
accordance with, for example, R. O. Duda and P. E. Hart, Pattern Classification 
and Scene Analysis, John Wiley & Sons, New York, 1973. Alternatively, 
segmentation may be performed using decision tirees in accordance with, for 
example, J. R. Quinlan, C4.5: Programs for Machine Learning, Morgan 
Kaufmann, 1993. Alternatively, segmentation may be performed usmg neural 
networks in accordance with, for example, C. M. Bishop, Neural Networks for 
Pattern Recognition, Claredon Press, Oxford, 1995. Alternatively, tiie 
segmentation may be performed using regression analysis, m accordance with, 
for example, Duda & Hart reference above. Additional segmentation techniques 
may also be applied. 
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Figure 4A is a flow diagram showing the steps preferably 
performed by the facility in order to characterize a set of item groups, such as 
groups of users. In step 401, the facility obtains information identifying items in 
each group, also called a "cluster" or a "segment." In step 401, the facility 

5 further obtains information identifying the attributes possessed by each item that 
is in any of the groups. Figure 5 is a table diagram showing an example of a 
table obtained by the facility containing this information. The contents of this 
table are solely exemplary, and those skilled in the art will appreciate that the 
facility could obtain such data in a wide variety of different forms. The user 

10 group table 500 contains rows, such as rows 510-526, each corresponding to one 
item. In the case of this example, each item is a user, identified by a user 
identifier, or "user ID." Each row contains an indication 501 of the group of 
which the user is a member, and indication 502 of the user identifier of the user, 
and an indication 503 of the attributes possessed by the user. For example, row 

15 515 indicates that the user having user ID 65 is a member of group 3, and 
possesses the following attributes: PurchasedAnyProduct, 
PurchasedAdventureGame, and PurchasedDrivingGame. As indicated by the 
ellipses in Figure 5, rows 501-526 represent only a portion of the data analyzed 
in the example. 

20 Those skilled in the art will recognize that, for many of the 

functions performed by the facility, the user ID of each user could be omitted. 
Also, rather than enumerating the attributes possessed by each user in a group, it 
is sufficient for some purposes to merely include, for a particular group, an 
indication of the number of users possessing each of the attributes. Additionally, 

25 the data shown in the user group table could be compressed in a variety of ways. 

In step 402-404, the facility analyzes the data obtained in step 401 
for the groups. The facility preferably repeats steps 402-404 for each group. In 
step 403, the facility compiles contents for a characterization report 
characterizing the current group. 
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Figure 6 is a table diagram showing an attributes table used by the 
computer facility in compiling contents for characterization reports characterizing 
groups. Attributes table 600 is comprised of rows 611-622, each corresponding 
to a different attribute that may be possessed by any of the items in the groups. 
In the embodiment in which the items are users visiting a subject Web site, many 
of these attributes are actions that may be performed by the users, such as 
viewing the home page of the subject Web site (row 611), using a coupon (row 
614), or purchasing an adventure game (row 616). Each row is divided into 
column 601-605 as follows: column 601 contains the name of the attribute. For 
example, the name of the attribute to which row 616 corresponds is 
"PurchaseAdventureGame." Column 602 contains a threshold value for the 
attribute. As is discussed in greater detail below, the facility compares the score 
calculated for each combination of group and attribute to the threshold for the 
corresponding attribute to determine whether values for the attributes for the 
group distinguish the group from the general population. For example, column 
602 for row 616 contains the threshold 55, indicating that scores between 55 and 
100 for the combination of the PurchaseAdventureGame attribute with a 
particular group will cause this attribute to be featured in a characterization of the 
group. Colurrm 603 contains an identifier for icons associated with each 
attribute. For example, row 616 has the icon identifier of 6 in column 603, as do 
rows 618, 620 and 622. Column 604 contains a positive icon for each attribute. 
The positive icon is preferably used in the characterization report for a particular 
group when a greater number of users in the group possess the attribute than the 
general population. For example, row 616 contains an icon resembling a 
shopping cart in column 604, used to indicate tiiat a larger percentage of the users 
in a particular group purchased a particular product than the users in the general 
population. Column 605 contains, in some cases, a negative icon for the 
attribute, which is preferably included by facility in a characterization report for 
a group in which a lower percentage of the users in the group than the general 
population possess the attribute. For example, row 616 contains in column 605 
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an icon resembling a shopping cart, overlaid by the international circle-slash 
negation symbol. While the information used by the facility for each attribute is 
shown in the form of Attributes Table 600 for clarity, those skilled in the art will 
appreciate that this information could be stored in a variety of other forms. As 

5 one example, the icons shown in columns 604 and 605 could be stored separately 
from the other data shown in Table 6, and/or non-redundantly. 

Figure 4B is a flow diagram showing the steps preferably 
performed by the facility in order to compile the contents for a characterization 
report for a particular group Q. hi steps 451-459, the facility loops through each 

10 defined attribute for group denoted a^. In step 452, the facility computes a 
value indicating the extent to which the values of Oj in the group distuiguish the 
group from the general population, denoted Score^, For each group and 
attribute, the Score is based on the likelihood that the attribute is independent of 
membership in the current group. This probability is in tum based upon the 

15 analysis of a distribution for a contingency table reflecting the occurrence of 
the attribute within and without the current group. The first step in this analysis 
is to construct a contingency table. 

Figure? is a table diagram showing the contingency table 
preferably used by the facility. The contingency table 700 has four cells. Cell 

20 70 1 contains the value a, which is a coimt of the number of items in the group 
that possess the attribute. Cell 702 contains the value b, which is a count is of 
the items in groups other than the current group that possessed the attribute. Cell 
703 contains the value c, which is a count of the items in the group that do not 
possess the attribute. Cell 704 contains the value d, which is a count of the items 

25 in groups other than the cunent group that do not possess the attribute. 

Based upon values of a, 6, c, and d derived fi:-om the obtained data, 
the facility next computes the Yates's adjusted value for the ^ statistic for the 
contingency table using the formula shown below as equation (1), from Box, 
George E. P., Hunter, William G., and Hunter, J. Stuart, Statistics for 

30 Experimenters, John Wiley & Sons, New York, 1978, equation (5.40), p. 150. 
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\ad~bc\ — (a + + c + 
^'■^ (a+b\c + d\a+cih + d) 

The facility then uses the value obtained for xl, ^ compute the 
5 probability that the attribute is independent of membership in the current group, 
denoted pwb{>z^j)- In one embodiment, the facility determines this 
probability using Table C in Box at pp. 634-635. In an ahemative embodiment, 
the facility computes this probability using a software-implemented numerical 
method, such as that described in Press, William H., Teukolsky, Sol A., 
10 Vetterling, WilUam T., and Flannery, Brian P., Numerical Recipes in C: The Art 
of Scientific Computing, Second Edition, Cambridge University Press, 1997, pp. 
620-621. From this probability, the facility generates a Score between 0 and 100 
indicating the extent to which values of the attribute in the group distinguish the 
group from the general population using the formula shown below as equation 
15 (2). 

Score, ^ = (1 - prob(> zl ))x 100 (2) 

While the calculation of a score is shown in the example in terms 
20 of binary attributes that can have only two values, true and false, embodiments of 
the facihty also support multi-valued attributes, as well as continuously-valued 
attributes. For multi-valued attributes, the facility preferably uses a multi-valued 
version of the statistic. Also, the facility preferably uses Fisher's Exact Test in 
cases where the numbers in the contingency table are small, such as where each 
25 is less than 10. A multi-valued version of Fisher's Exact Test is used by some 
embodiments of the facility for multi-valued attributes. Further, additional 
embodiments of the facility utilize factor analysis techniques to score the 
attributes for each group. A further embodiment uses an uncertainty measure. 



(a + b + c + d) 
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such as Shannon's Entropy or mutual information, to score the attributes for each 
group. 

In step 453, if the Score computed in step 452 exceeds a threshold 
established for this attribute, denoted Thresholdj, then the facility continues in 
5 step 454, else the facility continues in step 459. Various types of thresholds may 
be uses, such as a fixed value, the top N values, or those attributes who pass 
some significance test. Those skilled in the art will appreciate that details of the 
threshold table shown in Figure 6 and the flow diagram shown in Figure 4B may 
be straightforwardly adapted to these various types of thresholds. In steps 454- 

10 458, the facility proceeds to add information about the current attribute to the 
contents it is compiling for a characterization report for the group. In step 454, 
the facility adds the current attribute to the contents of the report. In step 453, 
the facility computes an indication of whether the members of the group have a 
higher or lower average value for the current attribute and the general population, 

15 denoted DirectioUij. This Direction is preferably computed based upon the 
values in the contingency table shown in Figure 6 using the formula shown below 
in equation (3). 

a b 

Direction!, j = (3 ) 

20 

The formula for Direction in equation (3) may also be expressed as shown below 
in equation (3a). 

^. a a'\-b . 

DirectioriKj ^ (3 a) 

a+b a+h^c+d 

25 

In step 456, if the computed direction indicates that the group has a 
lower average for the current attribute than the general population, that is, that 
Directiouij is less than zero, then the facility continues in step 457, else the 
facility continues in 458. In step 457, the facility adds the negative icon for the 
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current attribute to the contents of the report for the group. For instance, for the 
ViewedHomePage attribute, the facility would add the negative icon appearing at 
the intersection of row 611 and column 605 in Attributes Table 600. After step 
457, the facility continues in step 459. In step 458, the facility adds a positive 
icon for the current attribute to the contents of the report for the group. For 
example, for the PurchasedAdventureGame attribute, the facility adds the 
positive icon occurring at the intersection of row 616 and column 604 of the 
attributes table 600. After step 458, the facility continues in step 459. 

In step 459, the facility loops back to step 451 to process the next 
attribute. After the facility has processed each of the attributes, these steps 
conclude, and the facility continues in step 404 in Figure 4A. 

Returning to Figure 4A, in step 404, after compiling the contents 
for a characterization report for the current group, the facility loops back to step 
402 to process the next group. After all the groups have been processed, the 
facility continues in step 405. 

In step 405, the facility displays a hst of the groups to the user, 
such as the groups produced as part of the segmentation report requested using 
the user interface shown in Figure 3. Figure 8 is a display diagram showing the 
display of a segmentation report containing such a list of groups as requested 
using the user interface shown in Figure 3. It can be seen that the segmentation 
report has a button 811 for saving the report, information 820 about the request 
for the report, and a list 830 of six segments of users identified in the 
segmentation process. 

Figxire 9 is display diagram showing a scrolled version of Figure 8 
in which a complete list of user segments is visible. The complete list 920 of 
user segments includes ten segments 921-930, labeled segment number one 
through segment number ten, respectively. Those skilled in the art will 
appreciate that any number of segments may be displayed. The number of 
displayed segments may be determined, for example, by the user, or may be 
determined automatically by the facility. Each segment in the list is accompanied 
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by a bar whose length indicates the percentage of the users in the entire 
population of users that are contained in the segment. For example, segment 924 
contains a bar indicating that seven percent of the general population is included 
in this segment. The user may preferably click on any of the segments or the 

5 view button to the left of any of the segments to view a characterization report 
for the segment and to persistently name the segment. 

In step 406, the facility receives user input selecting a group. As an 
example, the user selects segment number four by clicking on segment 924. In 
step 407, the facility generates and displays a characterization report for the 

10 group selected in step 406. This report is based upon the contents compiled for 
the selected group in step 403. 

Figure 10 is a display diagram showing a sample characterization 
report for segment number four. The facility preferably displays the report in 
response to the user clicking on segment 924 shown in Figure 9. The 

15 characterization report includes a segment name field 1001 indicating the 
temporary name assigned to the segment during the segmentation process, along 
with an indication 1002 of the percentage of general population of users that is 
contained by the segment. The characterization report further contains a 
characterization table 1010, comprised of rows 1015-1017. Each row 

20 corresponds to an attribute whose value differentiates segment number four from 
a general population of users - that is, attributes that are either possessed by a 
much larger or a much smaller percentage of the segment than of the general 
population of users. Each row is divided into four columns 1011-1014. Action 
colunrn 1011 contains either a positive or negative icon for the attributes, 

25 depending upon whether a smaller or larger percentage of members of the group 
possess the attribute than the general population. For example, row 1015 shows 
a negative icon because a smaller percentage of the users in segment four 
purchased a product than the users in the general population. On the other hand, 
rows 1016 and 1017 have a positive icon, because a larger percentage of the 

30 members of the group purchased various types of items than the general 
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population. Column 1012 contains a description of the attribute. Column 1013 
contains an indication of the percentage of the group members that possess the 
attribute, or performed the action corresponding to the attribute. Finally, column 
1014 contains a bar whose length indicates the score for the attribute and the 
5 group - that is, the extent to which values of the attribute for the group 
distinguish the group from the general population. The characterization report 
further includes an icon 1021 at the top of the screen for the attribute having the 
highest score. 

For some of the attributes shown in the characterization report, the 

10 facility displays a hst of top pages in the description column 1012, shown as the 
underlined numbers from 1 to 10. These top pages are a ranked list of the pages 
of the subject Web site on which users in the segment performed the action 
corresponding to the attribute. The user may preferably click on any of these 
numbers in order to view the corresponding Web page of the subject Web site. 

15 Figure 11 is a display diagram showing the top-viewed Web page on the subject 
Web site for a network card. The Web page 1100 contains information 1101 
about a network card that was most viewed by users in segment number four. 

In step 408, the facility receive user input naming the selected 
group. In step 409, the facility stores the group name received in step 408 in the 

20 data warehouse for future use in conjunction with the current segment. 

Figure 12 is a display diagram showing the sample characterization 
report for segment number four in which the user is naming the segment. 
Figure 12 shows the user typing the foUowuig new name for the segment into the 
segment name field 1201: "Network card and Hard Drives Non-Buyers," based 

25 upon the high percentage of users in the segment that viewed pages for network 
cards and hard drives, and the low percentage of users in the segment that bought 
any products. The user then clicks the rename segment button 1202 in order to 
save this name for this segment. 
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After step 409, the facility continues in step 405 to again display 
the list of groups and permit the user to select another group to view the 
characterization report for that group and name that group. 

Figure 13 is a display diagram showing the redisplayed list of 
groups after the user has specified a name for segment number four. It can be 
seen that, in the list of groups, segment number four at 1301 has been renamed to 
"Network Card and Hard Drives Non-Buyers " The user preferably selects 
segment 1302 in order to review the characterization report for segment number 
three and name it. 

Figure 14 is a display diagram showing a sample characterization 
report for segment number three. The characterization report shown in Figure 14 
is similar to that shown in Figure 10, and shows the four attributes that 
distinguish segment number three from the general population: a large number of 
them purchased a product, a large number of them purchased either an adventure 
game or a racing game, and a low percentage of them visited the home page of 
the subject Web site. 

Figure 15 is a display diagram showing the naming of segment 
number three. It can be seen that the user has entered the segment name 
"Energetic Game Buyers" in segment name field 1501. The user then clicks the 
rename segment button 1502 in order to store this name with the segment. 

Figure 16 is a display diagram showing the naming of segment 
number three. It can be seen in the segment list that segment number three has 
been renamed "Energetic Game Buyers" at 1601. In a manner similar to that 
described above, the user may name each of the segments, at the same time 
reviewing their characterization reports to gain an understanding of the common 
elements of the members of each segment. 

Figure 17 is a display diagram showing the naming of each of the 
segments. It can be seen that each of segments in the segment list 1700 has been 
named by the user in a manner characterizing unique aspects of members of the 
segments set forth in the characterization reports for those segment. 
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It will be understood by those skilled in the art that the above- 
described facility could be adapted or extended in various ways. For example, 
the facility may be appUed to characterize and name segments other than those 
containing the users, based upon attributes other than attributes reflecting the 
browsing activity. Additionally, such attributes may be multi-valued or 
continuously-valued. The facility may operate on groups or segments created in 
a variety of ways, and identified by information fi:om various sources in various 
forms. While the foregoing description makes reference to preferred 
embodiments, the scope of the invention is defmed solely by the claims that 
follow and the elements recited therein. 
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